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Abstract 



Knots in collapsible and non-collapsible balls 

^2 ' Bruno Benedetti* and Frank H. Lutz^ 

O 

t^J- | We construct the first explicit example of a simplicial 3-ball B15 66 that is not collapsible. It 

£S| ' has only 15 vertices. We exhibit a second 3-ball B12.38 with 12 vertices that is collapsible and 

evasive, but not shellable. Finally, we present the first explicit triangulation of a 3-sphere Sig 125 
(with only 18 vertices) that is not locally constructible. All these examples are based on knotted 
subcomplexes with only three edges; the knots are the trefoil, the double trefoil, and the triple 
trefoil, respectively. The more complicated the knot is, the more distant the triangulation is from 
being polytopal, collapsible, etc. Further consequences of our work are: 

(1) Unshellable 3-spheres may have vertex-decomposable barycentric subdivisions. 
(This shows the strictness of an implication proven by Billera and Provan.) 

(2) For c/-balls, vertex-decomposable implies non-evasive implies collapsible, and for d = 3 all 
implications are strict. (This answers a question by Barmak.) 

(3) Locally constructible 3-balls may contain a double trefoil knot as a 3-edge subcomplex. 
(This improves a result of Benedetti and Ziegler.) 

■ (4) Rudin's ball is non-evasive. 

O ' 

rn 
O 

1 Introduction 

COLLAPSIBILITY is a combinatorial property introduced by Whitehead, and somewhat stronger than 
^ ' contractibility. In 1964, Bing proved, using knot theory, that some triangulations of the 3-ball are 

not collapsible [11, 18]. Bing's method works as follows. One starts with a finely-triangulated 3-ball 
embedded in the Euclidean 3-space. Then one drills a knot-shaped tubular hole inside it, stopping 
one step before destroying the property of being a 3-ball. The resulting 3-ball contains a knot that 
consists of a single interior edge plus many boundary edges. This interior edge is usually called 
knotted spanning. If the knot is sufficiently complicated (like a double, or a triple trefoil), Bing's ball 
cannot be collapsible [11, 18]; see also [7]. In contrast, if the knot is simple enough (like a single 
trefoil), then the Bing ball may be collapsible [24]. 

Thus the existence of a short knot in the triangulation prevents a 3-ball from having a desirable 
combinatorial property, namely, collapsibility. This turned out to be a recurrent motive in literature. In 
the Eighties, several authors asked whether all 3-spheres are shellable. This was answered in 1991 by 
Lickorish in the negative [23]: The presence in a 3-sphere of a triple trefoil on three edges prevents 
it from being shellable. It remained open whether all spheres are constructible (a slighly weaker 
property than shellability). However, in 2000 Hachimori and Ziegler showed that the presence of any 
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Figure 1 : A triple trefoil drilled inside a ball, stopping one edge before perforating it yields a non- 
collapsible 3-ball. 

non-trivial knot on three vertices in a 3-sphere even prevents it from being constructible. Finally, in 
1994 the physicists Durhuus and Jonsson asked whether all 3-spheres are locally constructible. Once 
again, a negative answer, based on Lickorish's original argument, was found using knot theory; see 
Benedetti-Ziegler [10]. 

These examples represent spheres that are far away from being polytopal. Thus, they are good 
candidates for testing properties that are true for polytopes, but only conjectured to be true for spheres. 
Moreover, they represent good test instances for algorithms in computational topology, as they are 
complicated triangulations of relatively simple spaces. 

Unfortunately, the knotted counterexamples by Lickorish and others have a defect: They are 
easy to explain at the blackboard, but they yield triangulations with many vertices. The purpose of 
this paper is to come up with analogous 'test examples' that are smaller in size, but still contain 
topological obstructions that prevent them from having nice combinatorial properties. 

A first idea to save on the number of faces is to start by realizing the respective knot in 3-space, 
using (curved) arcs. Obviously, any knot can be realized with exactly three arcs in M 3 (we just 
need to draw it and insert three vertices along the knot). If we thicken the arcs into three 'bananas', 
the resulting 3-complex P is homeomorphic to a solid torus pinched three times. By inserting 2- 
dimensional membranes, P can be made contractible, and then it can be thickened to a 3-ball (or a 
3-sphere) simply by adding cones. This approach costs a lot of manual effort, but a posteriori, it 
allows us to obtain new insight. In fact, here comes the second idea: We can ask a computer to 
perform random bistellar flips to the triangulation of the ball, without modifying the subcomplex P. 
Performing the flips according to a simulated annealing strategy [12] we were able to decrease the 
size of the triangulation, but for sure the flips will preserve the knotted substructure and its number of 
arcs. 

This construction was introduced by the second author in [28], who applied it to the single trefoil, 
thereby obtaining a knotted 3-ball #12.38 with 12 vertices and 38 tetrahedra. Here we apply the method 
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to the double trefoil and the triple trefoil. The resulting spheres turn out to be interesting in connection 
with some properties which we will now describe. 

The notion of EVASIVENESS has appeared first in theoretical computer science, in Karp's conjec- 
ture on monotone graph properties. Kahn, Saks and Sturtevant [ > ] extended the evasiveness property 
to simplicial complexes, showing that non-evasiveness strictly implies collapsibility. One can easily 
construct explicit examples of collapsible evasive 2-complexes in which none of the vertex-links is 
contractible [5]; see also [8]. Basically there are three known ways to prove that a certain complex E 
is evasive: 

(A) One shows that none of its vertex-links is contractible, cf. [5]; 

(B) one proves that the Alexander dual of E is evasive, cf. [22]; 

(C) one shows (for example, via knot-theoretic arguments [ ]) that E is not even collapsible. 
But are there collapsible evasive balls? And if so, how do we prove that they are evasive? Clearly, 
none of the approaches above would work. This was asked to us by Barmak (private communication). 
Once again, we found a counterexample in the realm of knotted triangulations: specifically, Lutz's 
triangulation #12,38, which contains a single-trefoil knotted spanning edge. 

Main Theorem 1. The 3-ball 5i2,38 is collapsible and evasive. However, it is not shellable and not 
locally constructible. 

To prove collapsibility, we tried, using the computer, several collapsing sequences, until we found 
a lucky one. To show evasiveness, we used some sort of 'trick' : We computed the homology of what 
would be left from B12.38 after deleting roughly half of its vertices. It turns out that deleting five 
vertices from #12,38 (no matter which ones) yields almost always some complex with non-trivial 
homology. From that we were able to exclude non-evasiveness. 

En passant, we also prove the non-evasiveness of other existing triangulations that were known to 
be collapsible, like Rudin's ball (Theorem 6.3) or Lutz's triangulations #7,10 [26] and B9J8 [25]. 

Main Theorem 1 can be viewed as an improvement on the result from 1972 by Lickorish- 
Martin [ ] and Hamstrom-Jerrard [21] that a ball with a knotted spanning edge can be collapsible. 
Recently Benedetti-Ziegler [10] constructed a similar example with all vertices on the boundary. In 
contrast, our #12.38 has exactly one interior vertex. We also mention that #12.38 is the first example of 
a manifold that admits a perfect discrete Morse function, but cannot admit a perfect Fourier-Morse 
function in the sense of Engstrom [16]. In fact, a complex is non-evasive if and only if it admits a 
Fourier-Morse function with only one critical cell. 

Vertex-DECOMPOSABILITY is a strengthening of shellability, much like non-evasiveness is a 
strengthening of collapsibility. It was introduced by Bill era and Provan in 1980, in connection with 
the Hirsch conjecture [30]. For 3-balls, we have the following diagram of implications: 

vertex-decomposable =4> shellable 

non-evasive =4> collapsible 

In addition, the barycentric subdivision of any shellable complex is vertex-decomposable [30] 
— and the barycentric subdivision of any collapsible complex is non-evasive [32]. What about the 
converse? Can an unshellable ball or sphere become vertex-decomposable after a single barycen- 
tric subdivision? The answer is positive. The barycentric subdivision of #12,38 is, in fact, vertex- 
decomposable. The same holds for Si3,56, the unshellable 3-sphere obtained coning off the boundary 
of #12,38; see Proposition 6.8. 
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Next, we turn to a concrete question from DISCRETE QUANTUM GRAVITY. Suppose that we wish 
to take a walk on the various triangulations of S 3 , by starting with the boundary of the 4-simplex and 
performing a random sequence of bistellar flips (also known as 'Pachner moves'). All triangulated 
3-spheres can be obtained this way [29], but some may be less likely to appear than others, like the 16- 
vertex triangulation Si6,i04 by Dougherty, Faber and Murphy [4, 13]. (In fact, any 'Pachner walk' from 
the boundary of the 4-simplex to S^km must pass through spheres with more than 16 vertices.) This 
'random Pachner walk' model is used in discrete quantum gravity, by Ambj0rn, Durhuus, Jonsson 
and others, to estimate the total number of triangulations of S 3 [2, 3]. Durhuus and Jonsson have also 
developed the property of local constructibility, conjecturing it would hold for all 3-spheres [14]. As 
we said, the conjecture was negatively answered in [10], but it remained unclear how difficult it is 
to reach counterexamples, using a random Pachner walk. In other words: How outspread should the 
simulation be, before we have the chance to meet a non-locally constructible sphere? 

Here we answer this question by presenting the first explicit triangulation of a non-locally con- 
structible 3-sphere. For that, we have to adapt the construction of #12,38 from the single trefoil to the 
triple trefoil. In the end, we manage to use only 18 vertices. The surprise is that via Pachner moves, 
the final triangulation is reachable rather straightforwardly. 

Main Theorem 2. Some 11 -vertex triangulation 2*17,95 of the 3-ball contains a triple trefoil knotted 
spanning edge. This #17,95 is not collapsible. Coning off the boundary o/#i7,95 one obtains a knotted 
3-sphere 518.125 that is not locally constructible. Removing any tetrahedron from 5i8,i25 ° ne obtains a 
knotted 3-ball that is neither locally constructible nor collapsible. This Sis, 125 is '3- stellated ', in the 
notation of Bagchi—Datta [4J: it can be reduced to the boundary of a 4-simplex by using 94 Pachner 
moves that do not add further vertices. 

After dealing with the single trefoil and the triple trefoil, let us turn to the intermediate case of 
the double trefoil. By the work of Benedetti-Ziegler, any 3-ball containing a 3-edge knot in its 1- 
skeleton cannot be locally constructible if the knot is the sum of three or more trefoils [10]. But is 
this bound best possible? In [10] it is shown with topological arguments that a collapsible 3-ball may 
contain a double trefoil knot on 3 edges. Recall that locally constructible 3-balls are characterized by 
the property of collapsing onto their boundary minus a triangle [10]. This is stronger than just being 
collapsible. It remained unclear whether a locally constructible 3-ball may indeed contain a double 
trefoil on three edges. 

We answer this question affirmatively in Section 4. As before, the key consists in triangulating 
cleverly, so that computational approaches may succeed. On the way to this result, we produce a 
smaller example of a non-collapsible ball, using only 15 vertices and 66 tetrahedra. 

Main Theorem 3. Some 15-vertex triangulation #15.66 of the 3-ball contains a double trefoil knotted 
spanning edge. This #15,66 is not collapsible. Coning off the boundary o/" 5 15, 66 one obtains a knot- 
ted 3-sphere ^16,92 that is locally constructible. Removing the tetrahedron 19 14 15 from £16,92 one 
obtains a knotted 3-ball that is collapsible and locally constructible. 

Now, for each d > 3 one has the following hierarchy of combinatorial properties of triangulated 
(i-spheres [10]: 

{vertex-decomposable} C {shellable} C {constructible} C {LC} C {all cf-spheres}. 
An analogous hierarchy holds for J-balls (d > 3) [10]: 

{vertex-decomp.} C {shellable} C {constructible} C {LC} C / ^^^eo'm^es } ^ ^"^^ s i" 
(When d = 3, "collapsible onto a 1-complex" is equivalent to "collapsible".) 
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Table 1: List of 3-balls and 3-spheres discussed here 



Trefoils 


3-ball B 


3-Sph 


ye d (v * B) 


3-ball d(v*B)-L 





#7,10 


sh., NE, non-VD 


•^8,20 


VD 


#8,19 


VD 





#8,13 


sh., non-VD 


^9,25 


sh., non-VD 


#9,24 


sh. 





#9,18 


constr., NE, non-sh. 


^10,32 


sh. 


#10,31 


sh. 


1 


#12,38 


coll., evasive, non-LC 


^13,56 


LC, non-constr. 


#13,55 


LC, non-constr. 


2 


#15,66 


non-coll. 


^16,92 


LC, non-constr. 


#16,91 


LC, non-constr. 


3 


#17,95 


non-coll. 


^18,125 


non-LC 


#18,124 


non-coll. 



Note: VD = vertex-decomposable, sh. = shellable, constr. = constructible, LC = locally constructible, coll. = collapsible, 
NE = non-evasive. "TREFOILS: t" means "containing a /-fold trefoil on 3 edges". 



Here is another interesting hierarchy for balls, which can be merged with the previous one. 

Main Theorem 4. There are the following inclusion relations between families of simplicial d-balls: 

{vertex-decomposable} C {non-evasive} C {collapsible} C {all d-balls} . 

For 2-balls all inclusions above are equalities, whereas for 3-balls all inclusions above are strict. 
More precisely, we have the following 'mixed' hierarchy: 



, , , , , f shellable AND 1 f shellable OR 

\ vertex-decomposable [ C < . > C < 

[ non-evasive 



non-evasive 



C {collapsible} C {all 3-balls}. 



2 Background 

2.1 Combinatorial properties of triangulated spheres and balls 

A J-complex is pure if all of its top-dimensional faces (called facets) have the same dimension. 

A pure fif-complex C is constructible if either C is a simplex, or C is a disjoint union of points, 
or d > 1 and C can be written as C = C\ U C2, where C\ and C2 are constructible <i-complexes and 
C\ (IC2 is a constructible (d — 1) -complex. 

A pure J-complex C is shellable if either (1) C is a simplex, or (2) C is a disjoint union of points, 
or (3) d > 1 and C can be written as C = C\ UC2, where C\ is a shellable J-complex, C2 is a <i-simplex, 
and C\ nC2 is a shellable (d — l)-complex. 

A pure J-complex C is vertex-decomposable if either (1) C is a simplex, or (2) C is a disjoint 
union of points, or (3) d > 1 and there is a vertex v in C (called shedding vertex) such that del(v,C) 
and link(v,C) are both vertex-decomposable (and del(v,C) is pure J-dimensional). 

A (not necessarily pure!) cf-complex C is non-evasive if either (1) C is a simplex, or (2) C is 
a single point, or (3) d > 1 and there is a vertex v in C such that del(v,C) and link(v,C) are both 
non-evasive. 

An elementary collapse is the simultaneous removal from a <i-complex C of a pair of faces (cr,£) 
with the prerogative that £ is the only face properly containing a. (This condition is usually abbrevi- 
ated in the expression 'a is a free face of some complexes have no free face). If C' := C — £ — a, 
we say that the complex C collapses onto the complex C '. Even if C is pure, this C' need not be pure. 
We say that the complex C collapses onto D if C can be reduced to D by some finite sequence of 
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elementary collapses. A (not necessarily pure) <i-complex C is collapsible if it collapses onto a single 
vertex. 

A simplicial 3-ball is locally constructible (or shortly LC) if it can be collapsed onto its boundary 
minus a triangle. A simplicial 3-sphere is locally constructible (or shortly LC) if the removal of some 
tetrahedron makes it collapsible onto one of its vertices. 

2.2 Perfect discrete Morse functions 

A map / : C — > Kona simplicial complex C is a discrete Morse function on C if for each face a 

(i) there is at most one boundary facet p of a such that f(p) > f(o) and 

(ii) there is at most one face X having a as boundary facet such that /(t) < /(<?). 
A critical face of / is a face of C for which 

(i) there is no boundary facet p of a such that f(p) > f(o) and 

(ii) there is no face % having a as boundary facet such that /(t) < f(o). 
A collapse-pair of / is a pair of faces (a, t) such that 

(i) a is a boundary facet of T and 

(ii) f(o) > /(t). 

Forman [1 /, Section 2] showed that for each discrete Morse function / the collapse pairs of / 
form a partial matching of the face poset of C. The unmatched faces are precisely the critical faces 
of /. Each complex K endowed with a discrete Morse function is homotopy equivalent to a cell 
complex with exactly one cell of dimension i for each critical /-face [ I ?]. In particular - , if we denote 
by c;(/) the number of critical /-faces of /, and by p\-(C) the i-th Betti number of C, one has 

Ci(f)>Pi(C) 

for all discrete Morse functions / on C. These inequalities need not be sharp. If they are sharp for 
all i, the discrete Morse function is called perfect. However, for each k and for each d > 3 there is a 
J-sphere S [7] such that for any discrete Morse function / on 5, one has 

c d -i(f)>k+p d -i(S)=k. 

2.3 Knots and knot-theoretic obstructions 

A knot is a simple closed curve in a 3-sphere. All the knots we consider are tame, that is, realizable 
as 1-dimensional subcomplexes of some triangulated 3-sphere. A knot is trivial if it bounds a disc; 
all the knots we consider here are non-trivial. The knot group is the fundamental group of the knot 
complement inside the ambient sphere. For example, the knot group of the trefoil knot (and of its 
mirror image) is (x,y \ x 2 = y 3 ). Ambient isotopic knots have isomorphic knot groups. A connected 
sum of two knots is a knot obtained by cutting out a tiny arc from each and then sewing the resulting 
curves together along the boundary of the cutouts. For example, summing two trefoils one obtains the 
"granny knot"; summing a trefoil and its minor image one obtains the so-called "square knot". When 
we say "double trefoil", we mean any of these (granny knot or square knot): From the point of view 
of the knot group, it does not matter. A knot is m-complicated if the knot group has a presentation 
with m + 1 generators, but no presentation with m generators. By "at least m-complicated" we mean 
"^-complicated for some k > m". There exist arbitrarily complicated knots: Goodrick [18] showed 
that the connected sum of m trefoil knots is at least m-complicated. 

A spanning edge of a 3-ball B is an interior edge that has both endpoints on the boundary dB. 
An Sj-knotted spanning edge of a 3-ball B is a spanning edge xy such that some simple path on dB 
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between x and y completes the edge to a (non-trivial) knot £. From the simply-connectedness of 

2- spheres it follows that the knot type does not depend on the boundary path chosen; in other words, 
the knot is determined by the edge. More generally, a spanning arc is a path of interior edges in a 

3- ball B, such that both extremes of the path lie on the boundary dB. If every path on dB between 
the two endpoints of a spanning arc completes the latter to a knot £, the arc is called ^-knotted. 
Note that the relative interior of the arc is allowed to intersect the boundary of the 3-ball; compare 
Ehrenborg-Hachimori [15]. 

Below is a list of known results on knotted spheres and balls. As for the notation, if B is a 3-ball 
with a knotted spanning edge, by Sb we will mean the 3-sphere d(y*B), where v is a new vertex. By 
Q t we denote a connected sum of t trefoil knots. 

Theorem 2.1 (Benedetti/Ehrenborg/Hachimori/Ziegler). Any 3-ball with an £; -knotted spanning arc 
oft edges cannot be LC [7], but it can be collapsible [10, 24]. An arbitrary 3-ball with an Hi- 
knotted spanning arc of less than 3 edges cannot be shellable nor constructible [20]. In contrast, 
some shellable 3-balls have a £i -knotted spanning arc of 3 edges [20]. 

Theorem 2.2 (Adams et al. [1, Theorem 7.1]). Any knotted 3-ball in which the knot £, is realized 
with e edges cannot be rectilinearly embeddable in R 3 if e < It + 3. 

Theorem 2.3 (Benedetti/Ehrenborg/Hachimori/Shimokawa/Ziegler). A 3-sphere or a 3-ball, with a 
subcomplex ofm edges, isotopic to the sum oft trefoil knots, 

— cannot be vertex- decomposable if t > |_?J [20], 

— cannot be constructible/ shellable if t > |_^rj [15, 19], and 

— cannot be LC if t >m [10]. 

The first two bounds are known to be sharp for t = 1 [20]; the latter bound is sharp for all t, as far 
as spheres are concerned [6, 10]. 

Theorem 2.4 (Benedetti). Let S be a 3-sphere with a subcomplex ofm edges, isotopic to the sum oft 
trefoil knots. For any discrete Morse function f on S, one has 

c 2 (f)>t-m + l. 



3 The single trefoil 

In this section, we study the 3-ball #12,38 introduced in [28] and given by the following 38 facets: 

2347, 23410, 23710, 2457, 24510, 25713, 25810, 25813, 

26911, 2611 13, 261213, 27810, 27811, 2711 13, 28911, 28912, 

281213, 3467, 34610, 35813, 35911, 35913, 36712, 361013, 

361213, 371012, 38911, 38912, 381213, 391012, 391013, 4567, 

45610, 5679, 56911, 561011, 57913, 61011 13. 

The ball is conducted in a way such that the edge 23 is a knotted spanning edge for #12.38, the knot 
being a single trefoil. In particular, by Theorem 2.1, #12,38 is not shellable, not constructible and not 
LC. Here we show that: 

(1) #12,38 i s not rectilinearly-embeddable in R , 

(2) #12,38 is evasive; 

(3) #12.38 is collapsible; 

(4) The 3-sphere d(l * #12.38) minus the facet 1 269 is an LC knotted 3-ball. 
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Proposition 3.1. #12,38 is not rectilinearly-embeddable in M 3 . 
Proof. The boundary of #12,38 consists of the following 18 triangles: 

269, 2612, 2912, 358, 3511, 3811, 5810, 51011, 679, 
6712, 7810, 7811, 7913, 71012, 71113, 91012, 91013, 101113. 

In particular, the four edges 26, 67, 7 8 and 3 8 form a boundary path from the vertex 2 to the vertex 3. 
Together with the interior edge 23, this path closes up to a pentagonal trefoil knot. By Theorem 2.2, 
#12,38 cannot be rectilinearly embedded in M 3 , because the stick number of the trefoil knot is 6. □ 

Proposition 3.2. #12,38 is collapsible, but not LC. 

Proof. By Theorem 2. 1, B is not LC; in particular, # does not collapse onto its boundary minus a 
triangle. So, in the first phase of the collapse (the one in which the tetrahedra are collapsed away) 
we have to remove several boundary triangles in order to succeed. Now, finding a collapse can be 
difficult, but verifying the correctness of a given collapse is fast. The following is a certificate of the 
collapsibility of #12,38- 



First phase (pairs "triangle" -> "tetrahedron"): 



101113 - 


■> 6101113, 


7913 - 


■+ 57913, 


61011 - 


■> 561011, 


5611 - 


■> 56911, 


2612 - 


■> 261213, 


579 - 


4 5679, 


91012 - 


+ 391012, 


71113 - 


■> 271113, 


5911 - 


■» 35911, 


2713 - 


4 25713, 


3912 - 


4 38912, 


2613 - 


■» 261113, 


3812 - 


+ 381213, 


3911 - 


■» 38911, 


71012 - 


■» 371012, 


8912 - 


4 28912, 


61013 - 


+ 361013, 


358 - 


+ 35813, 


6911 - 


■» 26911, 


81213 - 


4 281213, 


3613 - 


■> 361213, 


31013 - 


■+ 391013, 


3513 - 


■» 35913, 


6712 - 


■+ 36712, 


367 - 


■+ 3467, 


567 - 


■> 4567, 


7811 - 


■» 27811, 


2911 - 


■> 28911, 


346 - 


■+ 34610, 


457 - 


■> 2457, 


5610 - 


■> 45610, 


3410 - 


■+ 23410, 


247 - 


-> 2347, 


237 - 


+ 23710, 


5810 - 


-> 25810, 


5813 - 


* 25813, 


7810 - 


■» 27810, 


245 - 


■> 24510. 











Second phase (pairs "edge" — Y "triangle"): 



812 


-* 2812, 


78 - 


■+ 278, 


713 - 


-> 5713, 


810 - 


4 2810, 


911 - 


+ 8911, 


79 - 


4 679, 


1011 


-> 51011, 


711 - 


+ 2711, 


58 - 


■> 258, 


912 - 


■» 2912, 


712 - 


+ 3712, 


511 - 


4 3511, 


35 


-> 359, 


57 - 


■> 257, 


1012 - 


+ 31012, 


311 - 


■+ 3811, 


67 - 


4 467, 


47 - 


4 347, 


27 


-* 2710, 


811 - 


■+ 2811, 


212 - 


■» 21213, 


1013 - 


4 91013, 


34 - 


4 234, 


23 - 


4 2310, 


710 


-» 3710, 


910 - 


■+ 3910, 


310 - 


4 3610, 


610 - 


4 4610, 


46 - 


■> 456, 


45 - 


4 4510, 


24 


-* 2410, 


36 - 


-> 3612, 


210 - 


4 2510, 


312 - 


-> 31213, 


1213 - 


> 61213, 


25 - 


4 2513, 


56 


-> 569, 


613 - 


■> 61113, 


513 - 


■> 5913, 


1113 - 


4 21113, 


213 - 


4 2813, 


913 - 


4 3913, 


69 


-> 269, 


39 - 


-> 389, 


38 - 


4 3813, 


28 - 


4 289, 


611 - 


4 2611. 







Third phase (pairs "vertex" — > "edge"): 

12 -> 612, 4 -4 410, 6 -> 26, 10 -> 510, 11 -> 211, 5 ^ 59, 7 -> 37, 2 -4 29, 9 -> 89, 
3 -> 313, 13 -> 813. 

□ 



The above collapsing sequence was found with the randomized approach of [9]. 
Proposition 3.3. #12,38 is evasive. 

Proof. Let us establish some notation first. We identify each vertex of #12,38 with its label, which is 
an integer in A := {2, . . . , 13}. For each subset S of A, we denote by C5 the complex obtained from 
#12,38 by deleting the vertices in S. 

Now, suppose by contradiction that # is non-evasive. The vertices of #12,38 can be reordered so 
that their progressive deletions and links are non-evasive. In particular, there exists a five-element 
subset F of A such that Cp is non-evasive. 
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Figure 2: The double trefoil in the sphere S33J92. 



With the help of a computer program, we checked the homologies of all complexes obtained by 
deleting five vertices from B. Since the order of deletion does not matter, there are only (j 2 ) = 792 
cases to check, so the computation is extremely fast. It turns out that these homologies are never 
trivial, except for the following three cases: 

(1) Ft = {4,5,8,10,11}, 

(2) F 2 = {4,5, 10, 11, 12}, 

(3) F 3 = {4,6,7,9, 12}. 

So, the non-evasive complex Cf whose existence was postulated above must be either Cp 1 , or Cp 2 , 
or Cp 3 . However, it is easy to see that the deletion of any vertex from Cp l yields a non-acyclic 
complex. The same holds for Cp 2 and Cp 3 . Therefore, all three complexes Cp x , Cp 2 and Cp 3 are 
evasive: A contradiction. □ 

Remark 3.4. Let Sg be the sphere obtained by coning off the boundary o/Bi2,38 with an extra vertex, 
labeled by 1. Let £ be the tetrahedron 1269 and let o be its facet 269. With the help of the computer, 
one can check that Sb — £ collapses onto the 1-ball D consisting of the triangles 126, 129 and 169. 
Since D = dT. — o = d(Ss — £) — o, it follows that the knotted 3-ball Sb — £ is locally constructible 
(because it collapses onto its boundary minus the triangle a). For a proof, see [6]. 

4 The double trefoil 

In the following, we present the construction of a triangulated 3-sphere that contains a double trefoil 
knot on three edges in its 1 -skeleton. In fact, there are two different ways to form the connected sum 
of two trefoil knots, the granny and the square knot. We base our construction on the square knot. 

Let 12, 23, 1 3 be the three edges forming the square knot, which, for our purposes, we simply 
call the double trefoil knot. An embedding of the knot in M 3 is depicted in Figure 2. 
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Figure 3: The spindles of £33,192- 

Our strategy to place the knot into the 1-skeleton of a triangulated 3-dimensional sphere is as 
follows. We 

• start with an embedding of the knot in M?, 

• triangulate the region around the knot to obtain a triangulated 3-ball, 

• complete it to a triangulation of S 3 by adding the cone over its boundary 

Once the knot edges 1 2, 23, 1 3 are placed in M 3 we need to shield off these edges to prevent unwanted 
identifications of distant vertices later on. We protect each of the knot edges by placing a spindle 
around it; see Figure 3 for images of the spindles and Table 2 for lists of nine tetrahedra each, which 
form the three spindles. The additional vertices on the boundaries of the spindles allow us to close 
the holes of the knot by gluing in (triangulated) membrane patches. 

Table 2: Part I of the sphere 533492: The three spindles. 



1245 


2478 


231011 


3101314 


131920 


3161719 


1246 


2458 


231012 


31011 14 


131921 


3171920 


1256 


2589 


2311 12 


311 1415 


132021 


3171820 




2569 




3111215 




3182021 




2479 




3101315 




3161819 




2469 




3101215 




3181921 



In Figure 2, the diagonal edges on the boundaries of the spindles and also the interior edges of 
the spindles are not shown. All that we need at the moment are the vertices on the boundaries of the 
spindles. For example, if we move along the left spindle 1-2 from apex 1 to apex 2, we first meet the 
vertices 4, 5, 6 and then the vertices 7, 8, 9 on the spindle boundary. 

The membrane patches can be read off from Table 3. The central triangle 1 1 1 14 connects the 
left part with the right part of Figure 2 and contributes to the closure of the upper central hole. Next 
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Table 3: The triangles of the membranes in the sphere 533,192. 



1 11 14 



4511 157 


1911 




11418 11620 141920 


41122 5711 


179 




1 1618 141620 141923 


21122 7811 


8911 




141718 141617 31423 


2722 81011 






131417 31623 


6722 5810 






131720 162123 


4622 51012 






131520 192123 


567 51112 






141520 162021 


to the triangle 1 1 1 14 on the left hand side in Figure 2 is the triangle 1911 from the third column of 


Table 3, followed by triangle 179 and so on. Once all the membrane triangles of Table 3 are in place 


in Figure 2, the resulting 


; complex is a mixed 2- and 3-dimensional simplicial complex, consisting of 


spindle tetrahedra and membrane triangles. Since we closed all holes of the initial double trefoil knot, 


the resulting complex is contractible. 






Table 4: Part II of the sphere S33192: 


Tetrahedra to be added to Part I to obtain a ball #32,140- 


462425 17926 


152627 


17924 


19212429 1 161830 1203031 


562425 27926 


5112627 


1 9 1 1 24 


20212429 3161830 14203031 


5102425 1567 


10112627 


891124 


13202429 1162021 13143031 


5101225 16726 


8101127 


8101124 


13152029 1162130 13141731 


5111225 672226 


781127 


581024 


14152029 16212330 14161731 


571125 272226 


571127 


56924 


14162029 3162330 14162031 


781125 14626 


15727 


58924 


14161729 1192130 1162031 


891125 462226 




46924 


14171829 19212330 


56725 14526 


8102728 


47924 


16202129 1192030 13173132 


672225 451126 


5 81028 




16212329 14192030 13172032 


462225 4112226 


5101228 


1 11 1424 


19212329 14192330 13152032 


272225 2112226 


5111228 


10111424 


3162329 3142330 14152032 


27825 2101126 


451128 


10131424 


3161729 3131430 14192032 


28925 


4112228 




3171829 14192332 




2112228 


1 161824 


3142332 




211 1228 


1141824 


3141532 




2101228 


14171824 


3131532 




2102628 


13141724 


3133032 




10262728 


13172024 


13303132 




45828 


17182024 


17192032 






18202124 








16181924 








18192124 
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Table 5: Part III of the sphere £33.192: Cone over the boundary of the ball 632,140- 



172433 


172733 


191133 


192633 


1111433 


1 141833 


1162433 


1 163133 


1183033 


1262733 


1303133 


292533 


292633 


2222533 


2222833 


2262833 


3182933 


3183033 


3232933 


3233233 


3303233 


47833 


472433 


482833 


42225 33 


4222833 


42425 33 


782733 


8272833 


9112533 


10121533 


10122533 


10131533 


10132433 


10242533 


11 121533 


11 122533 


11141533 


13152933 


13242933 


14152933 


14182933 


16171933 


16173133 


16192433 


17193233 


17313233 


19232933 


19233233 


19242933 


26272833 


30313233 











Our next aim is to thicken the intermediate mixed 2- and 3-dimensional complex to a triangulated 
3-ball 632,140- For this end we add local cones to Figure 2 with respect to the nine new vertices 24, 
25, . . . , 32. These cones are listed in Table 4, the positions of their apices are marked in Figure 2 by 
boxes containing the new vertices. 

If we add together all the (spindle) tetrahedra from Table 2 (Part I of the sphere £33.192) with all 
the (cone) tetrahedra from Table 4 (Part II of the sphere £33,192), we obtain a triangulated 3-ball 632,140 
with 32 vertices and 140 tetrahedral facets. By construction, the 3-ball B32.140 contains the double 
trefoil knot in its 1 -skeleton and all the membrane triangles in its 2-skeleton. 

In a final step, we add to the 3-ball 632,140 the cone over its boundary with respect the vertex 33 
(Part III of the sphere £33,192 with tetrahedra as listed in Table 5) to obtain the 3-sphere £33,192- 



Table 6: The sphere £16,92- 



1256 


12512 


12612 


1378 


13711 


13811 


1456 


14516 


14612 


141013 


141016 


141213 


151213 


151316 


1789 


17911 


18914 


181014 


181015 


1811 15 


191115 


191415 


1 101314 


1101516 


1 131416 


1 141516 


23413 


23415 


231315 


2478 


24715 


24816 


241013 


241016 


25614 


251214 


26812 


26816 


26914 


26916 


2789 


27910 


271013 


271315 


28914 


281214 


291016 


341213 


341215 


3567 


35614 


3578 


35811 


3511 14 


36716 


36914 


36916 


3711 14 


371416 


391213 


391216 


391315 


391415 


3121516 


3141516 


4567 


4578 


45816 


46715 


461215 


581113 


581316 


511 1213 


5111214 


671315 


671316 


681215 


681315 


681316 


791012 


7911 12 


7101214 


7101314 


711 1214 


7131416 


8101214 


8101215 


8111315 


9101216 


9111213 


9111315 


10121516 











Proposition 4.1. The 3-sphere £33,192 consists of 192 tetrahedra and 33 vertices. It has face vector 
f = (33,225,384, 192) and contains the double trefoil knot on three edges in its l-skeleton. 

The 3-sphere £33.192 is not minimal with the property of containing the double trefoil knot in its 
l-skeleton. One way of obtaining smaller triangulations is by applying bistellar flips, cf. [12], to 
the triangulation £33,192- If we want to keep the knot while doing local bistellar modifications on the 
triangulation, we merely have to exclude the knot edges 1 2, 2 3, 1 3 as pivot edges in the bistellar flip 
program BISTELLAR [ ]. The smallest triangulation we found this way is £16,92; see Table 6 for 
the list of facets of £16.92- 
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Theorem 4.2. The 3-sphere Si6,92 has 92 tetrahedra and 16 vertices. It has face vector 
f = (16, 108, 184,92) and contains the double trefoil knot on three edges in its l-skeleton. 

If we remove from the 3-sphere 516,92 the facet 1 9 14 15, then the resulting 3-ball is LC, although 
it contains a double trefoil knot as a three-edge subcomplex. 

Proposition 4.3. The removal of the tetrahedron 1 9 14 15 from 516,92 yields a locally constructible 
3-ball B 16.91 with 16 vertices and 91 tetrahedra. 

Proof. Let D be the 2-ball given by the triangles 1915, 1 14 15 and 9 14 15. Clearly D is a subcomplex 
of the boundary of Bi6,9i; it is in fact equal to dB\6$i minus the triangle 19 14. Our goal is to show 
that #16,91 collapses onto D. The following is a certificate that this is true: 

First phase (pairs "triangle" — > "tetrahedron"): 



1914 


-> 18914, 




8914 -> 


78Q 14 


1 8Q 


-> 1789, 


289 -> 


778Q 

i / 07, 


178 


-> 1378, 




137 ->• 


13711, 


^78 


-+ 3578, 


138 ->• 


1^811 

1 j 1 1 , 


278 


-> 2478, 




2814 -> 


9 8 17 14. 


17 11 

1/11 


-> 17911, 


357 -> 


3 S 67 

J J u / , 


567 


-+ 4567, 




3811 ->• 


-a ^ 1 1 
j j 1 1 , 


748 


-+ 24816, 


3711 ->• 


^7 11 14 

j / 1 1 n, 


279 


-> 27910, 




5811 -> 


58 11 13 


1811 


-> 181115, 


4816 ->• 


4^8 16 


1815 


-> 181015, 




2914 -> 


7 6Q 1 4 


8 1 1 1 S 

11 1J 


-> 8111315, 


5816 ->• 


S 8 1 ^ 1 6 

JO lj 1 u, 


51316 


-> 151316, 




269 -> 


9 6Q 1 6 

il)7 1U, 


1011 

1711 


-> 191115, 111315 -> 


Oil 1 Q 1 < 

7 11 1J 1J, 


1810 


-> 181014, 




6916 -> 


^6Q 16 

j \jy iu, 


247 


-> 24715, 


2415 -> 


7 ^4 1 S 

Z, J t 1-7 , 


1 1014 


-> 1101314, 


457 -+ 


4^78 


7Q 1 6 

L71U 


-+ 291016, 


3511 ->• 


^ S 1 1 14 

j j 11 ii, 


1513 


-> 151213, 




81014 ->• 


8 1017 14 

lu 1Z, 1H-, 


4^16 


-> 14516, 


145 -> 


1 4S6 


356 


-> 35614, 




11314 -> 


1 13 14 16 


1 5 12 


-> 12512, 71114 -)■ 


7 11 12 14. 


91315 


-> 391315, 




3913 -> 


1 7 1 1 

j y i z. 1 j , 


1 S6 


-> 1256, 


3714 -> 


^71416 
J l 14 iu, 


71416 


-» 7131416. 




5614 -> 


7^614 


7^4 


-> 23413, 


146 -> 


14617 

11U li, 


6713 


-> 671316, 




81015 ->• 


8 1017 1^ 

O 1U 1^ 1J. 


467 


-+ 46715, 


1416 ->• 


141016 

It 1U1U, 


51113 


-> 5111213, 


4612 -» 


46 1 7 1 S 


7 1 n 1 6 

z 1U 1U 


-> 241016, 111214 -> 


S 1 1 17 14 

J 1 1 1Z. 1H - . 


2512 


-> 251214, 




41215 -)• 


^4 1 7 1 5 


3 1 7 1 3 

J lilj 


-> 341213, 


3916 ->■ 


1 7 1 6 

J 7 1 Z. IU, 


31215 


-> 3121516, 




3614 -> 


^6Q 14 


10 12 15 


-> 10121516, 


6716 ->■ 


^67 16 

J KJ 1 1 U, 


101214 


-> 7101214. 




11016 -> 


1 1 n 1 s 1 fs 


1617 

1U1Z 


-> 12612, 71012 -> 


7Q 1 1 7 

/ y iu ii, 


71315 


-+ 271315, 




2816 ->• 


26816, 


91016 


-> 9101216, 


2413 ->• 


241013, 


61316 


-> 681316, 




7912 ->• 


7911 12, 


31315 


-> 231315, 41213 -> 


141213, 


41013 


-> 141013, 




6815 ->• 


681215, 


2812 


-> 26812, 


3915 ->• 


391415, 


31416 


-> 3141516, 




11416 -> 


1 141516. 










id phase (pairs "edge" — > 


"triangle"): 












89 -> 


789, 


29 


-> 2910, 


16 —5 


■ 126, 


516 -> 1516, 


3 8 


-> 358, 


815 -> 


81215, 


13 


-> 1311, 


1315 —) 


• 21315, 


15 -> 125, 


17 


->• 179, 


810 -> 


81012, 


18 


-> 1814, 


811 —5 


■ 81113, 


28 -> 268, 


35 


->• 3514, 


1113 -> 


111213, 


12 


-> 1212, 


814 H 


• 81214, 


57 578, 


916 


->• 91216, 


613 -> 


6813, 311 


-> 31114, 


812 H 


• 6812, 


913 -> 91213, 


78 


-»• 478, 


111 -> 


11115, 1114 


-> 51114, 


1115 — i 


• 91115, 


48 -> 458, 


45 


->• 456, 


511 -> 


51112, 


56 


-> 256, 


47 —5 


■ 4715, 


58 -> 5813, 


25 


->• 2514, 


46 -> 


4615, 513 


-> 51213, 


512 -j 


■ 51214, 


68 -> 6816, 


415 


-> 3415, 


1213 -> 


11213, 813 


-> 81316, 


112 —5 


• 1412, 


412 -> 3412, 


34 


->• 3413, 


313 -> 


2313, 


23 


-> 2315, 


215 H 


• 2715, 


413 -> 1413, 


715 


->• 6715, 


67 -> 


367, 


27 


-> 2713, 


615 H 


• 61215, 


612 -> 2612, 


37 


->• 3716, 


14 -> 


1410, 1215 


-> 121516, 


716 H 


• 71316, 


213 -> 21013, 


212 


-4 21214, 


210 -» 


2410, 214 


-> 2614, 


410 —3 


41016, 


24 -> 2416, 


1214 


-4 71214, 


26 -> 


2616, 713 


-> 71314, 


616 —5 


3616, 


714 -> 71014, 


614 


-4 6914, 


69 -> 


369, 712 


-> 71112, 


710 -i 


■ 7910, 


79 -> 7911, 


911 


-4 91112, 


1014 -> 


101314, 910 


-> 91012, 


912 H 


• 3912, 


1012 -> 101216 


, 1216 


-4 31216, 


1314 -> 


131416, 1013 


-> 11013, 


39 H 


• 3914, 


1416 -+ 141516 


110 


-4 11015, 


1316 -> 


11316, 1016 


-> 101516, 


314 H 


• 31415, 


315 -> 31516, 


116 


-4 11516. 
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Third phase (pairs "vertex" — > "edge"): 



13 -4 113, 5 -4- 514, 6 -> 36, 10 -4 1015, 7 -4 711, 11 -4 1112, 12 -4 312, 
2 -4 216, 3 -4 316, 4 -4 416, 8 -4 816, 16 ->• 1516. 

□ 

If we remove from the 3-sphere S16.92 the entire star of the vertex 1 (one of the three knot vertices), 
we obtain a 3-ball 615,66 with many interesting properties. In the following we will show that 

(1) 515,66 contains a knotted spanning edge 23, where the knot is the double trefoil; 

(2) #15,66 is not embeddable in M 3 ; 

(3) #15,66 is not collapsible, but it admits a discrete Morse function with one critical vertex, one 
critical edge and one critical triangle. 

Proposition 4.4. #15,66 is n °t rectilinearly-embeddable in M . 

Proof. The boundary of #15,66 consists of the following 26 triangles: 

256, 2512, 2612, 378, 3711, 3811, 456, 4516, 4612, 
41013, 41016, 41213, 51213, 51316, 789, 7911, 8914, 81014, 
81015, 81115, 91115, 91415, 101314, 101516, 131416, 141516. 

In particular, the five edges 25,5 13, 10 13, 8 10 and 3 8 form a boundary path from the vertex 2 to the 
vertex 3. Together with the interior edge 23, this path closes up to a hexagonal double trefoil knot. 
By Theorem 2.2, #15,66 cannot be rectilinearly embedded in IR 3 . □ 

Theorem 4.5. #15,66 admits a discrete Morse function with three critical faces, all of them belonging 
to the boundary d#is, 66- 

Proof. We will show that there is a 2-dimensional subcomplex C of #15.66 such that: 

• #15,66 collapses onto C and 

• C minus the triangle 258 collapses onto a pentagon. 
Here is the right collapsing sequence: 

First phase (pairs "triangle" —5- "tetrahedron"): 



41016 - 


4 241016, 


41013 - 


4 241013, 


91415 - 


4 391415, 


101516 - 


4 10121516 


81115 - 


4 8111315, 


3811 - 


4 35811, 


81315 - 


4 681315, 


131416 - 


4 7131416, 


4516 - 


4 45816, 


6815 - 


4 681215, 


456 - 


4 4567, 


81015 - 


4 8101215, 


8914 - 


4 28914, 


2413 - 


4 23413, 


141516 - 


4 3141516, 


2512 - 


4 251214, 


4816 - 


4 24816, 


2814 - 


4 281214, 


248 - 


4 2478, 


81012 - 


4 8101214, 


2313 - 


4 231315, 


3711 - 


4 371114, 


4612 - 


4 461215, 


2612 - 


4 26812, 


91115 - 


4 9111315, 


2816 - 


4 26816, 


41215 - 


4 341215, 


289 - 


4 2789, 


31416 - 


4 371416, 


458 - 


4 4578, 


567 - 


4 3567, 


356 - 


4 35614, 


6813 - 


4 681316, 


31315 - 


4 391315, 


3413 - 


4 341213, 


5816 - 


4 581316, 


247 - 


4 24715, 


51214 - 


4 5111214, 


357 - 


4 3578, 


2616 - 


4 26916, 


121516 - 


4 3121516, 


2415 - 


4 23415, 


61316 - 


4 671316, 


2914 - 


4 26914, 


2916 - 


4 291016, 


2614 - 


4 25614, 


51213 - 


4 5111213, 


31216 - 


4 391216, 


71314 - 


4 7101314, 


31114 - 


4 351114, 


71114 - 


4 7111214, 


51113 - 


4 581113, 


91216 - 


4 9101216, 


71013 - 


4 271013, 


91012 - 


4 791012, 


7910 - 


4 27910, 


3614 - 


4 36914, 


3916 - 


4 36916, 


367 - 


4 36716, 


4715 - 


4 46715, 


31213 - 


4 391213, 


71012 - 


4 7101214, 


21315 - 


4 271315, 


7912 - 


4 791112, 


91112 - 


4 9111213, 


6715 - 


4 671315. 
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Second phase (pairs "edge" — > "triangle"): 



89 -* 789, 

1415 -> 31415, 

410 -> 2410, 

1216 -> 101216, 

412 -> 3412, 

1115 -* 111315, 

1014 -> 71014, 

815 -> 81215, 



1416 -> 71416, 

1314 -» 101314, 

413 -> 41213, 

48 -> 478, 

216 -> 21016, 

1016 -> 91016, 

213 -> 2713, 

46 -> 4615, 



45 -> 457, 311 -+ 3511, 

57 -> 578, 810 -> 81014, 

1516 -» 31516, 516 -> 51316, 

1013 -> 21013, 1012 -> 101214 

23 -> 2315, 513 -> 5813, 

313 3913, 916 -> 6916, 

715 -> 71315, 710 -> 2710, 

415 3415, 512 -> 51112. 



1015 -> 101215, 

814 -> 81214, 

416 -> 2416, 

24 -> 234, 

215 -> 2715, 

910 -> 2910, 

47 -> 467, 



Let C be the obtained 2-complex. Note that C contains the triangle 258, which belongs to <9#i5.66 
and has not been collapsed yet. Let D be the complex obtained from C after removing the (interior of 
the) triangle 258. Here is a proof: 

First phase (pairs "edge" — > "triangle"): 



25 - 


■+ 2514, 


214 - 


* 21214, 


56 - 


5614, 


614 - 


■+ 6914, 


914 - 


■» 3914, 


212 - 


■> 2812, 


812 - 


+ 6812, 


612 - 


■> 61215, 


615 - 


^ 61315, 


1215 - 


+ 31215, 


315 - 


■+ 3915, 


1315 - 


■> 91315, 


613 - 


■> 6713, 


312 - 


■+ 3912, 


912 - 


■> 91213, 


39 - 


■+ 369, 


713 - 


■» 71316, 


36 - 


■> 3616, 


316 - 


■+ 3716, 


1213 - 


■» 111213, 


67 - 


■+ 6716, 


616 - 


■> 6816, 


816 - 


■> 81316, 


68 - 


■+ 268, 


913 - 


■> 91113, 


26 - 


+ 269, 


813 - 


81113, 


28 - 


-> 278, 


78 - 


4 378, 


38 - 


+ 358, 


37 - 


+ 3714, 


35 - 


■> 3514, 


811 - 


+ 5811, 


514 - 


■> 51114, 


29 - 


+ 279, 


911 - 


+ 7911, 


711 - 


71112, 


1112 - 


-> 111214, 


712 - 


4 71214. 







Final phase (pairs "vertex" — > "edge"): 

2 -> 27, 15 915, 3 314, 12 1214, 6 -> 69, 8 ^ 58, 5 -> 511, 9 79. 

At this point we are left with the pentagon P given by the five edges 7 14, 7 16, 1113, 11 14, and 
13 16. The latter edge, 13 16, belongs to the boundary of #15,66- Clearly, P minus this edge yields a 
collapsible 1-ball. Thus, #15,66 admits a discrete Morse function whose critical faces are the vertex 
13, the edge 13 66 and the triangle 25 8. This discrete Morse function is the best possible, since #15,66 
cannot be collapsible (because of its knotted spanning edge 23). □ 



In this section, we are constructing a triangulation 544,284 of the 3-sphere S 3 that contains a triple tre- 
foil knot with three edges in its 1 -skeleton. We then use bistellar flips to obtain a reduced triangulation 

5l8,125- 

As before for the double trefoil, we place a triple trefoil knot on the three edges 12,23, 1 3 in R , 
as depicted in Figure 4. Each of the three knot edges is protected by a spindle; see Figure 5 for the 
spindles and Table 7 for the list of tetrahedra of the spindles. 

To close the holes of the knot we glue in the membrane triangles of Table 8 and then add the local 
cones with respect to the vertices 34, 35, . . . , 43 from Table 9 to obtain a 3-ball #43,214. 

Finally, we add to #43,214 the cone over its boundary with respect to the vertex 44 (as given in 
Table 10) to obtain the 3-sphere 544,284. 

Proposition 5.1. The 3-sphere S44,284 consists of 284 tetrahedra and AA vertices. It has face vector 
f = (44,328,568,284) and contains the triple trefoil knot on three edges in its l-skeleton. 



5 The triple trefoil 
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Figure 4: The triple trefoil in the sphere S44.284 • 

Again, the 3-sphere S44.284 is not minimal with the property of containing the triple trefoil knot 
in its 1-skeleton. The smallest triangulation we found via bistellar flips is Sis. 125 ; see Table 1 1 for the 
list of facets of £18,125. 

Theorem 5.2. The 3-sphere 5i8,i25 consists of 125 tetrahedra and 18 vertices. It has face vector 
f = (18, 143,250, 125) and contains the triple trefoil knot on three edges in its l-skeleton. 

Because of the knot, 518.125 is not LC. So it cannot admit a discrete Morse with fewer than four 
critical cells. However, it does admit a discrete Morse function with one critical vertex, one critical 
edge, one critical triangle and one critical tetrahedron, as we once more found by a random search. 

Theorem 5.3. Sis 125 admits a discrete Morse function with one critical vertex, one critical edge, one 
critical triangle and one critical tetrahedron. 
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Figure 5: The spindles of 544 284- 



Table 7: Part A of the sphere 544.284: The three spindles. 



1278 


1469 


27910 


1279 


1479 


291012 


1289 


1457 


27811 




1578 


271011 




1569 


28912 




1589 


2811 12 



1617 2131518 3161819 

1618 2131618 3181921 
1718 2131416 3161720 

2141617 3161920 

2141518 3171821 

2141718 3172021 



132526 3222427 1252728 

132527 3222527 1272830 
132627 3222325 1252629 

3232526 1252829 

3232427 1262730 

3232627 1262930 



Table 8: The triangles of the membranes in the sphere 544^84 • 











41322 










8930 


62830 


13031 


121718 


101215 


21232 


212627 


192124 


32133 


6830 


6928 


93031 


121517 


101518 


121832 


212426 


192427 


212733 


468 


92829 


7931 


131517 


1011 18 


161832 


222426 


192027 


252733 


4812 


92930 


1631 


131721 


11 1218 


21532 


222630 


202127 


32433 


41214 




6731 


132123 




151632 


52230 




242533 


41314 




678 


132223 




151617 


4522 




242526 


121415 






212324 






5630 
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Table 9: Part B of the sphere 544,284: Tetrahedra to thicken Part A to a ball 543,214- 



9293031 


11 121832 


20212733 


1313740 


2323841 


3333942 


1293031 


2111232 


3202133 


7313740 


16323841 


25333942 


793134 


16183235 


25273336 


7103740 


16193841 


25283942 


9293134 


11183235 


20273336 


10153740 


19243841 


6283942 


1293134 


2113235 


3203336 


14153740 


23243841 


563942 


1282934 


2101135 


3192036 


14173740 


23263841 


583942 


46934 


13151835 


22242736 


14151840 


23242741 


56942 


47934 


13161835 


22252736 


14171840 


23262741 


58942 


9282934 


10111835 


19202736 


10151840 


19242741 


692842 


692834 


10151835 


19242736 


1011 1840 


19202741 


9282942 


6283034 


10121535 


19212436 


11 121840 


20212741 


9293042 


1283034 


2101235 


3192136 


811 1240 


17202141 


26293042 








781140 


16172041 


25262942 


473439 


13163537 


22253638 


7101140 


16192041 


25282942 


4343739 


13353738 


22363839 


67840 


15161741 


24252642 








673140 


15163241 


24253342 


10121415 


1921 2324 


562830 


1 6 3 1 40 


2 153241 


3243342 


791037 


16181938 


25272839 


14640 


2131541 


3222442 


9101237 


18192138 


27283039 


46840 


13151741 


22242642 


10121437 


19212338 


5283039 


481240 


13172141 


22263042 


10141537 


19232438 


562839 








13141637 


22232538 


45739 




4132243 




14161737 


23252638 


57839 




4133743 




4131437 


13222338 


452239 




13373843 




4121437 


13212338 


5223039 




13223843 




481237 


13172138 


22263039 




22383943 




891237 


17182138 


26273039 




4223943 




46837 


13151738 


22242639 




4373943 




683037 


12151738 


21242639 








893037 


12171838 


21262739 








9303137 


12183238 


21273339 








1303137 


2123238 


3213339 








793137 


16183238 


25273339 








1303437 


21235 38 


3213639 








6303437 


12153538 


21243639 








463437 


13153538 


22243639 
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Table 10: Part C of the sphere S44.284: Cone over the boundary of the ball 643,214- 



14544 


144044 


15644 


163144 


1313444 


1343744 


1374044 


2131444 


2134144 


2141544 


2153244 


2323544 


2353844 


2384144 


3222344 


3224244 


3232444 


3243344 


3333644 


3363944 


3394244 


452244 


4121444 


4124044 


4131444 


4132244 


563044 


5223044 


67844 


673144 


683044 


783944 


7313444 


7343944 


893044 


894244 


8394244 


9304244 


12141544 


12151744 


12171844 


12184044 


13212344 


13214144 


13222344 


15161744 


15163244 


16173744 


16323544 


16353744 


17184044 


17374044 


21232444 


21242644 


21262744 


21274144 


22304244 


24252644 


24253344 


25263844 


25333644 


25363844 


26274144 


26384144 


34373944 


35373844 


36383944 


37384344 


37394344 


38394344 



Table 11: The sphere 518,125- 



1249 


12415 


12915 


13810 


13812 


131012 


14514 


14516 


14914 


141516 


15711 


15714 


151117 


151216 


151217 


1711 12 


171216 


171416 


181013 


181217 


181318 


181718 


191415 


1 101213 


1 11 1218 


1 11 1718 


1121318 


1141516 


235 13 


23514 


231314 


24615 


24617 


24917 


251014 


251018 


251318 


2611 12 


2611 16 


261215 


261617 


27810 


27811 


271018 


2711 12 


271216 


271618 


281013 


2811 16 


281318 


281618 


291215 


291216 


291617 


2101314 


34812 


34815 


341012 


341016 


341516 


35713 


35714 


36914 


36918 


3611 16 


361118 


361417 


361617 


37913 


37918 


371418 


381015 


391314 


3101517 


3101617 


311 1516 


311 1517 


311 1718 


3141718 


451014 


451016 


46815 


46817 


481217 


491314 


491317 


4101213 


4101314 


4121317 


5678 


56713 


5689 


56918 


561318 


57811 


58911 


591016 


591018 


591115 


591215 


591216 


511 1517 


5121517 


67815 


671315 


68914 


681417 


6111218 


6121315 


6121318 


781015 


791017 


791018 


791317 


7101517 


7131517 


7141618 


8911 14 


811 1416 


8141618 


8141718 


9101617 


911 1415 


11 141516 


12131517 
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6 Non-evasiveness and vertex-decomposability 



In this section, we show that all vertex-decomposable balls are non-evasive, while the converse is 
false already in dimension three. For example, we show that Rudin's ball is non-evasive, but it is 
neither vertex-decomposable nor shellable. The following Lemma is well known. 

Lemma 6.1. Let v be a shedding vertex of a vertex-decomposable d-ball B. Then v lies on the 
boundary of the ball. In particular, 

(i) link(v,B) is a vertex-decomposable {d — \)-ball; 

(ii) del(v,B) is a vertex-decomposable d-ball. 

Proof idea: If v is an interior vertex, then the deletion of v is J-dimensional but not (d — 1) -connected 
and therefore not vertex-decomposable. □ 

Theorem 6.2. Every vertex-decomposable d-ball is non-evasive. In particular, all 1-balls are non- 
evasive. 

Proof. A zero-dimensional vertex-decomposable ball is just a point, so it is indeed non-evasive. Let 
B be a vertex-decomposable <i-ball, with d > 0. By Lemma 6. 1 there is a boundary vertex v such that 
del(v,S) is a vertex-decomposable fif-ball and link(v,S) is a vertex-decomposable (d — l)-ball. The 
deletion of v from B has fewer facets than B, and the link of v in B has smaller dimension than B. By 
double induction on the dimension and the number of facets, we may assume that both del(v,Z?) and 
link(v,B) are non-evasive. By definition, then, B is non-evasive. □ 

Next, we prove that the converse of Theorem 6.2 above is false. 

Theorem 6.3. Rudin's ball R, which has 14 vertices and 41 facets, is non-evasive. 

Proof. Rudin's ball is given by the following 41 facets [31]: 

13713, 13913, 15711, 15911, 1711 13, 1911 13, 24814, 241014, 

26812, 261012, 281214, 2101214, 34711, 34712, 361011, 361014, 

371213, 3711 14, 391213, 3101114, 45812, 45813, 4711 12, 4811 12, 

481314, 4101314, 56913, 56914, 5711 14, 581213, 591213, 5911 14, 

681112, 691314, 6101112, 6101314, 711 1213, 8121314, 911 1314, 1011 1214, 
11 121314. 

To prove non-evasiveness, we claim that the sequence 

(ai,...,fli 4 ) = (3,4,5,12,13,1,7,9, 14,8,11,10,2,6) 

has the following two properties: 
(I) For each i < 5, 

link ai deL^ a._, R is a non-evasive 2-complex; 

(II) delj^^uR is a non-evasive 2-complex. 
To prove that an arbitrary 2-complex C with n vertices is non-evasive, we need to find an order 
ai,...,dk, ttfe+i , • . . , a n of its vertices so that: 

(i) For each i < k, 

link f(i del ai) ... )a ._, R is a tree; 

(ii) del au ... Mk Ris a tree. 
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All trees and all simplicial 2-balls are vertex-decomposable and non-evasive, cf. Theorem 6.2. In 
particular, the link of 3 in R is a non-evasive 2-ball. Let us delete this vertex 3, and proceed with the 
proof of the claim: 

• The link of 4 in del3 R is the 2-complex C given by the following 8 facets 

2814, 21014, 5812, 71112, 81112, 81314, 101314, 5813. 

Let us show that C is non-evasive. The link of 7 in C is a single edge, hence non-evasive. The 
deletion of 7 from C yields a complex with the same triangles as C, except 71112. Inside this 
smaller complex, the link of 8 is a path, and the deletion of 8 yields the 2-complex 

21014, 512, 1112, 1314, 101314, 513. 
This is a 2-ball with a 3-edge path attached, hence non-evasive. In particular, C is non-evasive. 

• The link of 5 in deh^R is the 2-complex D given by the following 8 facets 

1711, 1911, 6913, 6914, 71114, 81213, 911 14 91213. 

We can delete 8 first (its link is an edge), then 9 (because its link is a 6-edge path). The resulting 
2-complex, 

1711, 613, 614, 71114, 1213, 
is a 2-ball with a 3-edge path attached, hence non-evasive. So D is also non-evasive. 

• The link of 12 in del3 4 5 R is the (non-pure) 2-complex E given by the following 1 1 facets 

268, 2610, 2814, 21014, 6811, 61011, 71113, 81314, 913, 101114, 11 1314. 

We can delete 9 and 7, as their links are a point and an edge (respectively); after that, we delete 
13, whose link is now a path. The resulting 2-complex E' has 7 facets: 

268, 2610, 2814, 21014, 6811, 61011, 1011 14. 

The link of 14 inside E' is a 3-edge path, and the deletion of 14 from E' yields a (non-evasive) 
2-ball. So, E' and E are non-evasive. 

• The link of 13 in del3 4 5 12 R is the 2-complex F given by the following 6 facets 

1711, 1911, 6914, 61014, 814, 91114. 

We can delete 8 first (its link is a point), then 7 (its link is single edge). The resulting 2-complex 
is a 2-ball. In particular, F is non-evasive. 

• Finally, let us examine the 2-complex G := delay s, 12,13 R- It consists of 13 facets: 

1711, 1911, 268, 2610, 21014, 2814, 6811, 6914, 61011, 
61014, 71114, 91114, 101114. 

From G we can delete 1 (it has a 2-edge link), then 7 (l-edge link), and then 9 (2-edge link). 
The resulting 2-complex H := del 1/7,9 G consists of 8 facets: 

268, 2610, 21014, 2814, 6811, 61011, 61014, 1011,14. 

The link of 14 inside H is a 4-edge path, and the deletion from H of 14 yields a 2-ball. So H is 
non-evasive; therefore G is non-evasive as well. 

□ 
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Corollary 6.4. Some non-evasive balls are (constructible and) not shellable. 



For a more general statement on non-evasiveness of convex 3-balls see [XXX]. 

Proposition 6.5. Let 67,10 be the smallest shellable 3-ball that is not vertex-decomposable [26 ]. This 
67,10 is non-evasive. 

Proof. 67,10 is given by the following 10 tetrahedra: 

0126, 0134, 0136, 0235, 0256, 0356, 1245, 1246, 1346, 2456. 

As explained in [26], the deletion of 6 yields the (non-pure!) 3-complex A given by the facets 

012, 0134, 0235, 1245. 

The link of the vertex 5 in A consists of two triangles with a point in common; this is non-evasive. 
Deleting 5 from A, we obtain the 3-complex 6 with the following facets. 

012, 0134, 023, 124. 

The link of the vertex 4 inside 6 is a triangle with an edge attached, hence non-evasive. The deletion of 
the vertex 4 from B is a 2-ball. Therefore, B is non-evasive, A is non-evasive, and 67,10 is non-evasive 
as well. The sequence of deletions certificating its non-evasiveness is the 'countdown sequence' 
6-5-4-3-2-1-0. □ 

Corollary 6.6. Some non-evasive balls are shellable but not vertex-decomposable. 

Proposition 6.7. LetB^\% be the smallest non-shellable It-ball, described in [25]. 69,18 is non-evasive 
and constructible. 

Proof. 6918 is given by the following 18 tetrahedra: 

0123, 0124, 0145, 0157, 0168, 0178, 0234, 0678, 1236, 
1245, 1258, 1268, 1578, 2347, 2367, 2467, 2468, 4678. 

Consider the 2-sphere 5 given by the following 12 triangles: 

023, 024, 036, 045, 057, 068, 078, 236, 245, 258, 268, 578. 

It is easy to see that S minus the triangle 036 is the same 2-complex as the link of 1 inside 69,18. 
Since a 2-sphere minus a triangle yields a 2-ball, and all 2-balls are shellable, it follows that the link 
of 1 inside 69. is is shellable. Since shellability is preserved by taking cones, the closed star Ci of 1 
inside 69.1s is also shellable. Let 61 := Ci U0678. Since Ci n067 8 consists of the two triangles 
068 and 078, 61 is also shellable. (A shelling order for 61 is the shelling order for C\, plus 0678 
as last facet.) Now, let 62 be the shellable 3-ball with 7 vertices (labeled by 0,2,3,4,6,7,8) with the 
following 6 facets, already given in a possible shelling order: 

0234, 2347, 2367, 2467, 2468, 4678. 

Clearly, 69.1s splits as 61 U62. Moreover, the intersection 61 062 is a 2-ball, given by the following 
5 facets: 

023, 024, 236, 268, 678. 

In particular, 69,1s is constructible. We still have to prove that 6 is non-evasive; we will show this 
by deleting the vertices 1-0-6-3-7-2-4-5-8, in this order. The link of vertex 1 in 69,18 is the 
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(non-evasive, shellable) 2-ball descrived above. The deletion of 1 from Bg^g yields the following 
3 -complex A: 

0234, 0678, 2347, 2367, 2467, 2468, 4678, 045, 057, 245, 258, 578. 

Inside A, the link of the vertex consist of two triangles joined by a 2-edge path. Such a 2-complex is 
clearly non-evasive. Deleting the vertex from A we obtain the 3-complex B described as follows: 

2347, 2367, 2467, 2468, 4678, 245, 258, 578. 

Next, we delete 6, whose link inside B is a 2-ball with 4 triangles. The result is this 3-complex C: 

2347, 245, 248, 258, 478, 578. 

From C we can delete first 3 (whose link is a triangle) and then 7 (whose link is a 3-edge path). The 
result is a 2-ball, so C is non-evasive. As a consequence, B, A and 69,18 are all non-evasive. □ 

Our last result highlights the positive effects of barycentric subdivisions. 

Proposition 6.8. Let B be a simplicial complex. 

(i) Although 69,18 is not shellable, its barycentric subdivision is vertex-decomposable. 

(ii) Although S\^^(, is not constructive, its barycentric subdivision is vertex-decomposable. 

(iii) Although Bi2,38 is evasive and not LC, its barycentric subdivision is LC and non-evasive. 

Proof. Sequences of deletions that prove vertex-decomposability of sdBgjs and S13 56 were found 
with a computer backtrack search. Since B12.38 is collapsible, by a result of Welker sdBi2.38 is non- 
evasive [32]. Since #12.38 is a collapsible 3-ball, by a result of the first author sd#i2,38 is locally 
constructible [7]. □ 

Corollary 6.9. Some non-evasive balls are (LC and) not constructible. 

Proof. The barycentric subdivision of £12,38 cannot be constructible by Theorem 2.1, because it con- 
tains a knotted spanning arc of two edges. □ 



7 Open problems 

The following questions remain open: 

• Are there constructible <i-spheres that are not shellable? The problem is open already for d = 3. 

• Are there non-evasive balls with a knotted spanning edge? 

• Are there examples of non-shellable spheres that become vertex-decomposable after stacking 
all facets? (This would imply that a non-simplicial 4-ball can be vertex-decomposable but not 
shellable.) 

• Are there evasive collapsible 4-balls? 

• Are there non-evasive balls that are not LC? Are there LC (3-)balls that are evasive? 

• Are the 3-spheres 516,92 and 518,125 vertex-minimal with the property of having the double 
trefoil and the triple trefoil knot on three edges in their 1- skeleton, respectively? What happens 
if we replace the square knot by the granny knot? 
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